1 . (Canceled) 



CLAIMS 



2. (Currently amended) A method comprising: 

analyzing input terms on a bit- wise basis to segment each level of bit significance of 
input terms into one or more groups of three bits, and/or one or more groups of two bits and/or 
one or more groups of one bit; 

s e lecting resourc e s to generat e a summing m o du le ba s ed, at lea st in part, on the analysis; 

designing a hyperpipelined series of Boolean function generators , based at least in part on 
the analyzing, to implement a Wallace-architecture of full-adders to receive at least a portion of 
the one or more groups of three bits, half-adders to receive at least a portion of the one or more 
of the groups of two bits, associated registers to receive at least a portion of the one or more the 
groups of one bit in the selected resources, and a multi-input adder to combine the input terms to 
produce intermediate summation results; 

selecting atomic elements of a dedicated logic device in which to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers; and 

selecting atomic elements to implement control logic, the control logic configured to 
dynamically reallocate the atomic elements implementing the Wallace-architecture of full- 
adders, half-adders, and associated registers in response to a subsequent analysis of the input 
terms on a bit-wise basis . 

3. (Canceled) 

4. (Canceled) 

5. (Currently amended) The method of claim 2 4 wherein selecting atomic elements 
of a the dedicated logic device in which to implement the Wallace-architecture comprises 
selecting atomic elements of a field programmable gate array (FPGA) in which to implement the 
Wallace-architecture of full-adders, half-adders, and associated registers. 
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6. (Canceled) 



7. (Currently amended) The method of claim 2, further comprising 4 wherein 
selectin g resources to generate the summing module based, at l e ast in part, on the analysis 
further comprises : 

determining a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

selecting atomic elements of the dedicated logic device so as to reduce a number of 
atomic elements left unused in the design, to implement the Wallace architecture with a number 
of full-adders, half-adders, and associated registers that approaches the minimum number. 

8. (Currently amended) The method of claim 2 further comprising 4-w h ere in 
selecting resources to generate the summing module based, at least in part, on the analysis 
further comprises : 

selecting atomic elements of the dedicated logic device to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers; and 

wherein designing the hyperpipelined series of Boolean function generators comprises 
assigning proximate atomic elements functions so as to reduce routing distances between stages 
of the Wallace-architecture. 

9. (Currently amended) The method of claim 2 further comprising 4 wherein 
selecting resources to g e nerate th e summing module based, at least in part, on the analysis 
further comprises : 

determining a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

wherein designing the hyperpipelined series of Boolean function generators comprises 
selecting atomic elements of the dedicated logic device to implement the Wallace-architecture 
with the minimal number of full-adders, half-adders, and associated registers while concurrently 
assigning proximate atomic elements to functions that result in reducing routing distances 
between stages of the Wallace-architecture. 
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1 0. (Currently amended) The method of claim 2 further comprising: wher e in selecting 
resourc e s to g e nerate the summing module comprises a system controller 

selecting one or more field programmable gate arrays (FPGAs) in the system in which to 
implement the Wallace-architecture of full-adders, half-adders, and associated registers; j-and 

wherein designing the hyperpipelined series of Boolean function generators to implement 
the Wallace-architecture of full-adders, half-adders, and associated registers in the selected 
resources comprises the system controller designing the hyperpipelined series of Boolean 
function generators to be implemented with the atomic elements of the selected FPGA(s). 

1 1 . (Previously presented) The method of claim 2 wherein designing the 
hyperpipelined series of Boolean function generators to implement the Wallace-architecture 
comprises designing the hyperpipelined series of Boolean function generators to increase 
grouping of bits of a same level of bit-significance of the input terms. 

12. (Currently amended) The method of claim 2 wherein designing the 
hyperpipelined series of Boolean function generators comprises dynamically designing the 
hyperpipelined series of Boolean function generators to implement desired instances of the 
Wallace-architecture in response to the control logic . 

1 3 . (Previously presented) The method of claim 2 further comprising: 
implementing the design in the dedicated logic device by assigning the atomic elements of the 
dedicated logic device according to the design. 

14. (Currently amended) The method of claim 2 further comprising: 
utilizing th e summing module with other components of a proc e ssing -systemt 
identifying features of the other components that can be integrated into the design of the 

Wallace-architecture; and 

wherein designing the hyperpipelined series of Boolean function generators includes 
integrating the identified features into the Wallace-architecture. 
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15. (Previously presented) The method of claim 14 wherein designing the 
hyperpipelined series of Boolean function generators includes adding accumulator bits from the 
other components to a summation result achieved by the Wallace-architecture. 

16. (Previously presented) The method of claim 14 wherein designing the 
hyperpipelined series of Boolean function generators includes coupling the Wallace-architecture 
to output a summation result to at least one of the other components. 

1 7. (Currently amended) An article of manufacture comprising a machine-accessible 
medium having content to provide instructions for generating a complex arithmetic summing 
module, the content to provide the instructions to cause an electronic system to: 

analyze input terms on a bit- wise basis to segment each level of bit significance of input 
terms into one or more groups of three bits, and/or one or more groups two bits and/or one or 
more groups of one bit; 

s elect r e sources to g e nerat e a summing module based, at least in part, on the analysis; and 
design a hyperpipelined series of Boolean function generators to implement a Wallace- 
architecture of full-adders , based at least in part on the analyzed inp ut terms, to receive at least a 
portion of the one or more groups of three bits, half-adders to receive at least a portion of the one 
or more the groups of two bits, associated registers to receive at least a portion of the one or 
more the groups of one bit in the selected resources, and a multi-input adder to combine the input 
terms to produce intermediate summation results; 

select atomic elements of a de dicated logic device in which to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers: and 

sel ect atomic elements to implement control logic, the control logic configured to 
dynamicall y reallocate the atomic elements implementing the Wallace-architecture of full- 
adders, half-adders, and associated re gisters in response to subsequent analysis of the inp ut term s 
on a bit-wise basis . 



18. (Canceled) 
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19. (Canceled) 



20. (Currently amended) The article of manufacture of claim Y7 1 9 wherein the 
further comprising content to provide instructions to cause the electronic system to select atomic 
elements of a dedicated logic device in which to implement the Wallace archit e cture comprises 
the content to provide instructions to cause th e e lectronic system to select atomic elements of a 
field programmable gate array (FPGA) in which to implement the Wallace-architecture of full- 
adders, half-adders, and associated registers. 



21. (Canceled) 



22. (Currently amended) The article of manufacture of claim 17 further comprising 

1 9 wherein the content to provide instructions to cause the electronic system to s e lect resources 
to generate the summing modulo based, at least in part, on the analysis further comprises the 
content to provide instructions to cause the electronic system to : 

determine a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

select atomic elements of the dedicated logic device so as to reduce a number of atomic 
elements left unused in the design, to implement the Wallace architecture with a number of full- 
adders, half-adders, and associated registers that approaches the minimum number. 

23 . (Currently amended) The article of manufacture of claim 17 further comprising 
19 wherein the content to provide instructions to cause the electronic system to se lect resources 
to generate the summing module based, at l e ast in part, on t h e analy s is further comprises th e 
content to provide instructions to cause the electronic system to : 

select atomic elements of the dedicated logic device to impl e ment the Wallace 
architecture of full-adders, half adders, and associated registers; and 

wherein the c ont e nt to provide instruction s- to cause the electronic system to design the 
hyperpip e lined series of Boolean function generators c o mprises th e content to provide 
instructions to cause the electronic system to assign proximate atomic elements functions so as to 
reduce routing distances between stages of the Wallace-architecture. 
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24. (Currently amended) The article of manufacture of claim 17 further comprising 

1 9 wherein the content to provide instructions to cause the electronic system to select resources 
to g e n e rat e the summing module b ased, at l eas t in part, on the analysis further comprise s the 
content to p rovide i nstructions to cau s e th e electr oni c s yst e m to: 

determine a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

wherein the content to provide instructi o ns to c ause the electronic syst e m t o design the 
hyperpipelined seri e s of Boolean function generators comprises the content to provide 
instructions to cause the electronic system to select atomic elements of the dedicated logic device 
to implement the Wallace- architecture with the minimal number of full-adders, half-adders, and 
associated registers and concurrently to assign proximate atomic elements to functions to result 
in reducing routing distances between stages of the Wallace-architecture. 

25 . (Currently amended) The article of manufacture of claim 1 7 further comprising 
wherein the content to provide instructions to cause the electronic system to_: s e lect re sources to 
gene r ate the summing module comprises the content to provide instructions to cause the 
electron i c system to direct a controller to 

select one or more field programmable gate arrays (FPGAs) coupled with the controller 
in which to implement the Wallace-architecture of full-adders, half-adders, and associated 
registers^ and wherein the content to provid e instructions to cause the electronie -s ystem to 
design the hyp erpip eli ned series o f Boo l ea n function generators to implement the Wallace - 
architecture of full-adders, half - adders, and associated registers in the selected resources 
comprises content to provide instructions to cau se th e electronic system to direct the controller to 

design the hyperpipelined series of Boolean function generators to be implemented with 
the atomic elements of the selected FPGA(s). 

26. (Currently amended) The article of manufacture of claim 1 7 further comprising 
wherein the content to provide instructions to cause the electronic system to design the 
hyperpipe l ine d series of Boolean function generators to implement the Wallace-architecture 
comprises the conten t to provide -instructions to cause the electronic syst e m to design the 
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hyperpipelined series of Boolean function generators to increase grouping of bits of a same level 
of bit-significance of the input terms. 

27. (Currently amended) The article of manufacture of claim 17 further comprising 
wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined s e ries of Boolean function generators comprises the content t o p ro vide 
instruction s to cause th e e l e ctronic system to dynamically design the hyperpipelined series of 
Boolean function generators to implement desired instances of the Wallace-architecture. 

28. (Currently amended) The article of manufacture of claim 17 further comprising 
the content to provide instructions to cause the electronic system to: 

implement the design in the dedicated logic device by assigning the atomic elements of 
the dedicated logic device according to the design. 

29. (Currently amended) The article of manufacture of claim 17 further comprising 
the content to provide instructions to cause the electronic system to: 

utilize the summing module with other components of a processing system; 

identify features of the other components that can be integrated into the design of the 
Wallace-architecture; and 

wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators includes the content to provide instructions 
to cause the electronic system to integrate the identified features into the Wallace-architecture. 

30. (Currently amended) The article of manufacture of claim 29 further comprising 
whe r ein th e content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean func ti on g e nerators includes the content to p r ovide instructions 
to cause the electronic system to add accumulator bits from the other components to a 
summation result achieved by the Wallace-architecture. 

3 1 . (Currently amended) The article of manufacture of claim 29 further comprising 
wherein the content to provide instructions to cause the electronic system to de s i g n th e 
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hyperpipelined series of Boolean function generators includes the content to provide instructions 
to cause t he electro nic system to couple the Wallace-architecture to output a summation result to 
at least one of the other components. 

32. (New) The method of claim 2, wherein designing the hyperpipelined series of 
Boolean function generators further comprises: 

designing the hyperpipelined series of Boolean function generators to implement the 
multi-input adder in a pipeline stage of the hyperpipelined series of Boolean function generators 
immediately after a final pipeline stage of full-adders, half-adders, and/or registers. 

33. (New) The method of claim 2, further comprising: 

selecting atomic elements to implement a first combinatorial module, the first 
combinatorial module to generate partial products of real components of a plurality of complex 
numbers; and 

selecting atomic elements to implement a second combinatorial module, the second 
combinatorial module to generate partial products of imaginary components of the complex 
numbers; 

wherein the partial products of the combinatorial modules form the input terms. 

34. (New) The method of claim 34, further comprising: 

selecting atomic elements to implement a third combinatorial module, the third 
combinatorial module to generate partial products of a real component of a first complex number 
of complex numbers and an imaginary component of a second complex number of the complex 
numbers; and 

selecting atomic elements to implement a fourth combinatorial module, the fourth 
combinatorial module to generate partial products of an imaginary component of the first 
complex number of complex numbers and a real component of the second complex number of 
the complex numbers. 

35. (New) A logic device, comprising: 
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a hybrid summing module to combine a plurality of partial products into a plurality of 
intermediate summation results; 

an adder to add the intermediate summation results; and 

control elements to dynamically reallocate a plurality of atomic elements forming at least 
one of the hybrid summing module and the adder in response to an analysis of the partial 
products. 

36. (New) The logic device of claim 35, further comprising: 

a first combinatorial module to generate a first portion of the partial products in response 
to a first input and a second input; and 

a second combinatorial module to generate a second portion of the partial products in 
response to a third input and a fourth input. 

37. (New) The logic device of claim 36, the hybrid summing module being a first 
hybrid summing module and the adder being a first adder, the logic device further comprising: 

a third combinatorial module to generate a first portion of a second plurality of partial 
products in response to the first input and the fourth input; 

a fourth combinatorial module to generate a second portion of the second plurality of 
partial products in response to the second input and the third input; 

a second hybrid summing module to combine a plurality of partial products into a 
plurality of intermediate summation results; and 

an second adder to add the intermediate summation results. 
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